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Abstract. We introduce a homology theory for fc-graphs and explore its fundamental 
properties. We establish connections with algebraic topology by showing that the homol- 
ogy of a fc-graph coincides with the homology of its topological realisation as described by 
Q [ Kaliszewski et al. We exhibit combinatorial versions of a number of standard topological 

' constructions, and show that they are compatible, from a homological point of view, with 

their topological counterparts. We show how to twist the C*-algebra of a fc-graph by a 
T- valued 2-cocycle and demonstrate that examples include all noncommutative tori. In 
the appendices, we construct a cubical set Q{A) from a fc-graph A and demonstrate that 
' the homology and topological realisation of A coincide with those of (5(A) as defined by 

. Grandis. 

1. Introduction 

In this paper we initiate the study of homology for higher-rank graphs. We develop a 
^ . suite of fundamental results and techniques, and also establish connections with a num- 
! ber of related areas: Via the topological realisations of fc-graphs introduced in [21], we 
establish connections with the cubical approach to algebraic topology used in [30]. We 
also show in an appendix how our approach connects the theory of fc-graphs to the theory 
of cubical sets discussed in, for example, O [TS] [lH HS] |19]. Our key motivation, how- 
ever, is that our homology theory and in particular the associated cohomology theory 
promises to have an interesting application to C*-algebras. We discuss this application in 
Section [T) we introduce the cohomology theory corresponding to our homology and show 
- that T- valued 2-cocycles on a fc-graph can be used to twist its C*-algebra. As examples 
rS I we obtain all noncommutative tori and the Heegaard-type quantum 3-spheres of Baum, 
' Hajac, Matthes and Szymahski (see |1]). A more detailed study of the cohomology of 
fc-graphs and the structure theory of the associated C*-algebras will be the subject of 
future work. 

Higher-rank graphs, or fc-graphs, were introduced by the first two authors in [25J as a 
combinatorial model for the higher-rank Cuntz-Krieger algebras discovered and analysed 
by Robertson and Steger [38], and to unify the constructions of many other interesting 
C*-algebras [24j . The C*-algebras of higher-rank graphs have been studied by numerous 
authors over the last decade (see, for example, [6l [TJ [TOl [HI HOl SH H3]). 

The combinatorial properties of a A;-graph suggest a sort of fc-dimensional directed 
graph, and this point of view has been borne out in numerous ways in the study of fc-graph 
C*-algebras. More recently, however, it has begun to suggest relationships with topology. 
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These connections first arose in [331 El] where a theory of coverings and a notion of funda- 
mental group for fc-graphs was developed. These notions closely parallel the topological 
theory, but were motivated by C*-algebraic considerations: the authors demonstrated 
that coverings of fc-graphs correspond to relative skew products which in turn correspond 
to coaction crossed products and crossed products by homogeneous spaces. 

The topological flavour of some of the results of [33l [3lj suggest that each fc-graph 
should have a topological realisation, which would be a fc-dimensional CW complex, and 
that the fc-graph could profitably be viewed as a combinatorial version of its topological 
realisation [331 Section 6]. Current work of the first and third authors with Kaliszewski 
and Quigg [2T] bears this idea out, showing in particular that the fundamental groups 
of a fc-graph and of its topological realisation are isomorphic and that many well-known 
fc-graph constructions are well-behaved with respect to fundamental groups. 

In the current paper, we expand on this idea further by commencing the study of 
homology of higher-rank graphs. After recalling basic definitions and notation in Section [21 
we proceed in Section [3]to define our homology, prove that it is a functor, show that we can 
measure connectedness by the 0**^ homology group, and show that the 1-cycles correspond 
naturally to integer combinations of undirected cycles in the fc-graph. 

In Section |H we prove analogs of a number of standard theorems in algebraic topology 
for our homology. For example we show that the Kiinneth formula holds for the homology 
of a cartesian product of higher-rank graphs, and that the homology of the quotient of 
an acyclic fc-graph by a free action of a discrete group G is isomorphic to the homology 
of G. We also show that every automorphism of a A;- graph induces a long exact sequence 
in homology which corresponds exactly to the long exact sequence for a mapping torus. 

In Section [5l we use a combination of these results and direct calculation to describe 
examples of 2-graphs whose homology is identical to that of the sphere, the torus, the 
Klein bottle and the projective plane respectively; we also present these examples in a 
way which indicates that their topological realisations should coincide with these four 
spaces. Details of these homeomorphisms will appear in [2T] . In Section El we use an 
argument based on that given by Hatcher for simplicial complexes and singular homology 
[17j, to show that our homology for a /c-graph agrees with the singular homology of its 
topological realisation. This suggests strongly that our homology theory is a reasonable 
one for fc-graphs. 

Section [7| gives a taste of the C*-algebraic application which motivates our study of 
homology for fc-graphs: twisted fc-graph C*-algebras. We briefly discuss the cohomology 
of a higher-rank graph and check that it satisfies the Universal Coefficient Theorem. 
We introduce the notion of the C*-algebra of higher-rank graph twisted by a T-valued 
2-cocycle, and show that the isomorphism class of the C*-algebra depends only on the 
cohomology class of the cocycle. We then consider some basic examples of finite k- 
graphs whose twisted C*-algebras capture the noncommutative tori and the Heegaard- 
type quantum 3-spheres of pLj. 

Our homology is modeled on the cubical version of singular homology in [30] and is 
closely related to the homology of a cubical set introduced by Grandis [Hj. We establish 
in Appendix |X] that a fc-graph A determines a cubical set (5(A), and that our homology 
of A is isomorphic to Grandis' homology of Q{A). Hence, in principle, some of our earlier 
results (Theorem 14.91 and part of the statement of Theorem 14.31) could be recovered from 
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Grandis'. However we provide a self-contained treatment avoiding unnecessary complica- 
tions involving degeneracy maps: we believe that the resulting simplicity of presentation 
justifies our approach. We demonstrate in Appendix [HI that the topological realisation 
of a fc-graph as described in plj is homeomorphic to the topological realisation, outlined 
in [H], of the associated cubical set. 

Acknowledgements. The idea that homology of /c-graphs might be of interest first arose 
from the study of topological realizations (see [21] [33]), which was suggested by John 
Quigg. We thank Mike Whittaker for a number of helpful discussions and in particular 
for his contributions to Examples 15.71 and 15.61 The second author thanks his coauthors 
for their hospitality. 

2. Preliminaries 

As in [27], in our definition of a fc-graph we will allow for the possibility of 0-graphs 
with the convention that N° is the trivial semigroup {0}. We insist that all /c-graphs are 
nonempty. 

We adopt the conventions of [271 133] for fc-graphs. Given a nonnegative integer k, a 
k-graph is a nonempty countable small category A equipped with a functor : A — )■ N*"' 
satisfying the factorisation property: for all A G A and m,n E such that d{X) = m + n 
there exist unique /i, G A such that d{fi) = m, d^u) = n, and A = /iz/. When d{X) = n 
we say A has degree n. We often use the same symbol d to denote the degree functor in 
all fc-graphs in this paper. 

For k > 1, the standard generators of N'^ are denoted ei,...,efc, and for n G N*^ 
and 1 < 2 < we write rii for the i^^ coordinate of n. For n = (ni, . . . ,nk) G N'^ let 
|n| = X]i=i'^«- If A is a fc-graph, then for A G A, we write |A| for |(i(A)|. For m,n G N*' 
we write m < n if rrii < Ui for all i < k. We often implicitly identify N'^i+'^2 _ pjfci ^ |^A:2_ 

Given a k-graph A and n G N^, we write A" for d~^{n). The vertices of A are the 
elements of A°. The factorisation property implies that a ido is a bijection from the 
objects of A to A°. The domain and codomain maps in the category A therefore determine 
maps s,r : A — )• A'': for a G A, the source s{a) of a is the identity morphism associated 
with the object dom(«) and similarly, r{a) = idcod(a)- An edge in a fc-graph is a morphism 
/ with d{f) = Ci for some i = 1, . . . , k. In keeping with graph terminology an element 
A G A is often called a path. 

A 0-graph is then a countable category whose only morphisms are the identity mor- 
phisms, which we regard as a collection of isolated vertices. 

Each 1-graph A is the path-category of the directed graph with vertices A° and edges 
A^ and range and source maps inherited from A. Conversely, if is a directed graph, then 
its path-category E* is a 1-graph under the length function. This leads to the unusual 
convention that a path in is a sequence of edges ai ■ ■ ■ a„ such that s^ai) = r(a;j+i) for 
all i, and we write r(a) = r{ai) and s{a) = 

Let A be an element of a fc-graph A and suppose that < m < < d{X). By the 
factorisation property there exist unique elements a G A*", (3 G A""™ and 7 G A'^*^^)^" such 
that A = a/37. We define X{m,n) := (3. We then have A(0,m) = a and X{n,d{X)) = 7. 
In particular, for < m < d{X), 

X = A(0,m)A(m,rf(A)). 
For w G A° and E G A, we write vE for E fl r^^{v) and Ev for E fl s^^{v). 
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Definition 2.1 ([251 Definition 5.1] (see also [34j))- Let G be a discrete group, (A, rf) a 
fc-graph and c : A — )■ G a functor. Tlie skew product /c-grapli A G is defined as follows: 
as a set A XcG is tfie cartesian product A x G and d{X,g) = d{X) (so (A x^G)^ = A° x G) 
witli 

s{^,9) = {s{X),gc{X)) and r{X, g) = {r{X), g). 
If s(A) = r(/i) then {X,g) and {fi,gc{X)) are composable in A Xc G and 
(2.1) {X,g){fi,gc{X)) = {Xfi,g). 

Examples 2.2. (1) For A; > let = N'^' regarded as a /c-graph with d : T/^ ^ the 
identity map. So has exactly one morphism of degree n for each n G N*"', and 
in particular a single vertex 0. For > 1, is generated by the k commuting 
elements, ei, . . . , e^. 

(2) For n > 1 let -B„ be the path category of the directed graph with one vertex and n 
distinct edges /i, . . . , /„. We refer to i?„ as the 1-graph associated to the bouquet 
of ra-circles (see Example 14 . 1 1 fl T]) ) . 

(3) For n > 2 let F„ be the free group on n generators {hi, . . . , hn} and define the 
functor c : i?n — J- F„ by c(/i) = hi for i = 1, . . . ,n. Let An denote the skew 
product 1-graph i?„ x^F^. The underlying directed graph associated to An is the 
(right) Cayley graph of F„ and may be visualised as a uniform n-ary tree. 

(4) For k > 1 and m G (N U {oo})*^, we write ^lk,m, for the fc-graph with 

^k,m :={(p,g)GN'=xN'=:p<g<m} 

and with structure maps r{p,q) := {p,p), s{p,q) := (g,g), d{p,q) := q — p and 
{p,q){q,r) := {p,r). Define f^o := {0} and for A; > 1 let Qk ■= fifc,(oo,...,oo)- 

(5) For k > 1, let be the fc-graph with := {{p,q) G Z*^ x Z'^ : p < g} and 
structure maps as in flk,m- 

(6) Let (Aj, di) be a fc-graph for i = 1,2. The disjoint union Ai U A2 may be regarded 
as a fc-graph with d{X) = di{X) if A G Aj and with other structure maps likewise 
inherited from the Aj. 

(7) Let (Aj, di) be a fcj-graph for i = 1,2. Then (Ai x A2, di x ^2) is a {ki + A;2)-graph 
where Ai x A2 is the product category and (ii x ^2 : Ai x A2 — ?■ is given by 
(rfi X rf2)(Ai,A2) = (rfi(Ai),c/2(A2)) e N'^i X for Ai G Ai and A2 G A2. 

Let ki,k2 > 1. Let tti : — )• Z*"'^ denote the projection onto the first k\ coordinates 
and 1^2 '■ Z'^i+'^2 Z*^2 denote the projection onto the last k2 coordinates. We frequently 
regard TT^ clS cl homomorphism from N'^i+'^2 

A k- graph morphism between fc- graphs is a degree-preserving functor. There is a cate- 
gory whose objects are /c-graphs and whose morphisms are fc-graph morphisms. Whenever 
we regard fc-graphs as objects of a category in this paper, it will be this one. 

Examples 2.3. (1) For k^, /cs > 1 we have T^.+fe^ = N''i+'=2 = N^i x N'^^ = T^, x T^^. 
(2) For k\,k2 > 1 we have Afc^+^j = A^^ x !\k2- O^ie checks that the map {m,n) H- 
((7ri(m), 7ri(n)), (712(771), 712 (n))) gives the desired isomorphism of fc-graphs. 

It is sometimes useful to consider morphisms between higher-rank graphs which do not 
preserve degree. The following definition is from [271 §2]- 

Definition 2.4. Let (A, d) be a fc-graph and (F, rf') be an £-graph. A functor : A — t- F 
is called a quasimorphism if there is a homomorphism vr : — > such that for all A G A 
we have vr(rf(A)) = rf'(^(A)). 
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Example 2.5. For i = 1,2, let (Aj,(ij) be a fcj-graph. Let Ai x A2 the associated cartesian 
product {ki + A;2)-graph. Since every element A G Ai x A2 is of the form A = (Ai,A2) 
where Ai G Ai and A2 G A2, for i = 1,2 there is a natural functor ipi : Ai x A2 ^ Aj given 
by (Ai, A2) Xi] note that ipi is a quasimorphism with di o ipi = o {di x ^2)- 

Definition 2.6. Let / : N'^ — > N' be a homomorphism and let F be an /-graph. The 
pullback /*F is the /c-graph {(7,77,) G F x N'^ : f{n) = (^(7)} with degree map d{'~f,n) = 
n (see [25l Definition 1.9]). The structure maps are given by r(7,n) = (r(7),0) and 
5(7, n) = (5(7), 0). If s(A) = r(yu) in F then (A,n) and {n,m) are composable in /*F, and 

(2.2) (A, n)(yU, m) = (A/i, m + n). 

All of the above is standard notation for fc-graphs. In the remainder of this section we 
introduce some new notation related to fc-graphs as a preliminary to the definition and 
basic properties of homology for fc-graphs in Section [3] 

Definition 2.7. Let A be a fc-graph where A; > 1. For A G A and m G {1,-1}, we define 



An undirected path is a pair {g,m) where g = {gi, . . . ,g„) is a sequence of edges in A 
and m = (mi, . . . ,m„) is a sequence of orientations, G {1, —1} such that s{gi,mi) = 
r((yfj_|_i, mj+i) for all i. If {g,m) is an undirected path, we define s{g,m) := s{gn,mn) and 
r{g,m) := r{gi,'mi). If r{g,m) = s{g,m), then we say that the undirected path {g,m) is 
closed. 

A closed undirected path {g, m) is called simple if s{gi,mi) 7^ s{gj, rrij) for i ^ j. 

Definition 2.8. (cf. [331 §3]) A A;-graph A is connected if the equivalence relation on A° 
generated by {(r(A), s(A)) : A G A} is A° x A°. 

Remark 2.9. A A;-graph A is connected if and only if for all u, f G A° there is an undirected 
path with source u and range v. 

For each equivalence class X C A*^ from Definition l2.8l the fc-graph XAX is a connected 
component of A. Each fc-graph is the disjoint union of its connected components. 

For > define Ik := ELi e N''. By convention Iq = G N°. 
Definition 2.10. Let A be a A;-graph. For r > let 



Let Q(A) = U,>oQr(A). 

We have Qo{A) = A°, and Qr{A) = if r > fc. Let < r < fc. The set Qr{A) consists of 
the morphisms in A which may be expressed as the composition of a sequence of r edges 
with distinct degrees. We regard elements of Qr{A) as unit r-cubes in the sense that each 
one gives rise to a commuting diagram of edges in A shaped like an r-cube. In particular, 
when r > 1, each element of Qr{A) has 2r faces in Qr-i(A) defined as follows. 

Definition 2.11. Fix A G Qr{A) and write d{X) = ei^ + ■ ■ ■ + Ci^ where ii < ■ ■ ■ < ir- For 
1 < j < define -^°(A) and Fj{\) to be the unique elements of (5r-i(A) such that there 
exist G A^'j satisfying 




and 



r(A, m) := s(A, — m). 



Qr{A) = {A G A : d{\) < lk,\\ 



r}. 




(A)/3 = A = aF/(A). 
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Remark 2.12. Equivalently, F^{X) = A(0,rf(A) - e^J and F/(A) = X{ei.,d{X)). If 1 < i < 
j < r, then o = F^^ o Ff for i,m e {0, 1}. 

Notation 2.13. Let X be a set. We write ZX for tlie free abelian group generated by 
X (so Z0 = {0}). 

Remark 2.14. Let X and Y be sets. Then every function f : X ^ Y extends uniquely to a 
homomorphism / : ZX — > ZF. In particular, the inclusion maps induce an isomorphism 
Z(X U Y) = ZX © ZY. Moreover there is an isomorphism Z(X x Y) = ZX ^ ZY 
determined by (x, y) ^ x ®y. 

3. The homology of a A;-graph 

In this section we define the homology of a /c-graph, compute some basic examples and 
provide descriptions of the first two homology groups. Throughout this paper, we use r 
(for rank) for the indexing subscript in complexes and in homology groups because n is 
more commonly used for a generic element of N^. 

Definitions 3.1. For r G N let ^(A) = Zg,.(A). For r > 1, define dr : ^(A) a_i(A) 
to be the unique homomorphism such that 

1 r 

(3.1) dr{X) = Y.^-^y^'F^'W for all A G Q.(A). 

e=o i=i 

We write do for the zero homomorphism Co(A) — ?► {0}. 

Remarks 3.2. For / G Qi(A) we have FKf) = s{f) and F°(/) = r(/) and so di{f) = 
s{f)-r{f). 

Fix A G (52(A). Write d{X) = Cj^ + cj^ with ji < j2- Factorise A = figi = (72/2 
where d{fi) = cj^ and d{gi) = cj^ for i = 1,2. Then F2{X) = A(0,ejj = /i, -F2^(A) = 
A(ej2, Cj^ + Cj^) = /2, F°(A) = A(0, e^J = 92 and ^^^(A) = A(ej,, e^-, + e^J = 5(1. Hence 

(3.2) 52(A) =^7i + /i-/2-^?2. 

For r > 0, 9^ is a homomorphism and dr o 5^+1 = by Remark 12.121 Hence we have 
the following. 

Lemma 3.3. Let A be a k-graph, then (C^,(A),9^,) is a chain complex. 

We define the homology of A to be the homology of the chain complex C*(A). 

Definition 3.4. For r G N define Hr{A) = ker(a,)/ ImS^+i. We call Hr{A) the r^^ 
homology group of A and we call H^:{A) the homology of A. 

Lemma 3.5. Fix n G N. If ip : Ai A^ is a k-graph morphism, then there is a 
homomorphism ip^ : Hr{Ai) — )■ Hr{A2) determined by ip^{[X]) = [ip{X)] for all X G Qr{A). 
Moreover, the assignments A Hj.{A) and ^ tp^ comprise a covariant functor from 
the category of k-graphs with k-graph morphisms to the category of abelian groups with 
homomorphisms. 

Proof. For A G Qr{Ai) we have ip{X) G Qr{A2) as ip is degree preserving. Since it preserves 
factorisations, ip intertwines the face maps on Qr{Ai) and Qr{A2), so it intertwines the 
boundary maps dr and therefore defines a homomorphism ip^, : Hr{Ai) — )■ Hr{A2). 

For the second assertion of the Lemma, we just have to check that ip ^ ip^ preserves 
composition. This follows immediately from the definition. □ 
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Remark 3.6. For a /c-graph A and r > k, we have Qr{-^) = 0, so Cr{A) and Hr{A) are 
trivial. 

Remark 3.7. Let Aj be fc-graphs for i = 1,2. Then the chain complex C*(Ai U A2) 
decomposes as the direct sum of the complexes C*(Ai) and C*(A2). Thus the canonical 
inclusions of Ai, A2 into Ai U A2 induce an isomorphism H^{Ai) © H^{A2) = H^{Ai U A2). 
Indeed, this isomorphism holds for countable disjoint unions of fc-graphs. 

Remark 3.8. Let A be a fc-graph and let A°p be the opposite category, which is a k- 
graph under the same degree map. We write A°p for an element A G A when regarded 
as an element of A°p. For each r, the assignment A 1— ?■ (— 1)'"A°p induces an isomorphism 
(j)r : Cr{A) a(A°P). Using that i^^(A°P) = i^^~'(A)°P for all A G Qr{A), a calculation 
shows that dr+i o 0^+1 = (pr ° dr+i for all r. So 0* is an isomorphism of complexes and 
hence induces an isomorphism -ff*(A) = H^{A°^). 

Examples 3.9. (1) Let Tq be the 0-graph of Examples 12.21 (fTj). Then Qo(^o) = {0} and 
Qr{To) = for all r > 1. Hence Co(To) = Z{0} and Cr{To) = {0} for all r > 1. 
Since dr = for all r > 0, we have Ho{To) = Z{0} ^ Z and Hr{To) = {0} for 
r>l. 

(2) More generally, for A; > 1, we have Qo(Tk) = {0}, Qr(Tk) = for all r > A; and 

Qr{Tk) = {Cii H h Ci,. \ 1 < ii < ■ ■ ■ < ir < k} 

ioTl<r <k. Thus |Q^(rfc)| = Q for < r < A;. 

For 1 < j < r < A;, we have Fj = Fj, so 9,. = 0. Hence 



and Hr{Tk) = {0} for r > k. In particular Tk has the same homology as the 
A;-torus T*^. 

Definition 3.10. Let A be a A;-graph and let {g,m) be an undirected path in A (see 
Definition 12. 7p . Then 



is called the trail associated to {g,m). If {g,m) is closed, then h is said to be a closed 
trail. If in addition {g, m) is simple, then h is called a simple closed trail. 

Remark 3.11. Let {g,m) be an undirected path in A with source u and range v. A 
straightforward computation shows that di{h) = u — v where h is the trail associated to 
{g,m). Hence, if /i is a closed trail then di{h) =0. If /i is a closed trail and a G Z is 
nonzero then ah is also a closed trail. 

Proposition 3.12. Let A be a connected k-graph, then Ho{A) = Z. 

Proof. Define a homomorphism 6 : Co(A) — )■ Z by 6{v) = 1 for all v G A*^. It suffices to 
show that ker(^) C lm{di), as the reverse inclusion is clear. 

Fix distinct m, f G A°. Since A is connected there is an undirected path {g, m) from u to 
V. By Remark 13.111 ih) = u — v where h is the trail associated to {g,m). In particular, 
u — V E lm{di). 



Hr{Tk) = ZQr{Tk) = Z('-) 



for < r < A;, 



n 




i=l 
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Let a = Y17=i ''T^i'^i ^ ker(^) with distinct Vi and mj 7^ for all i. We prove by induction 
on n > 2 that Yl^i=i ^i'^i ^ Ini(9i). When n = 2 we must have mi+m2 = 0. The preceding 
paragraph yields a trail h such that di{h) = vi — V2, and then a = di{mih) G lm{di). 

Fix n > 3 and suppose the result holds for all £ with n > i > 2. Relabeling if necessary, 
we may assume that mi and m2 have opposite sign, and \mi\ < \m2\. We give a proof 
for the case mi > 0, the case mi < being similar. Since A is connected there is an 
undirected path {gi,mi) from Vi to V2- Let hi G Ci(A) be the associated trail. Then 
di{hi) = f 1 — f 2 and 

n 

ai = a - di{mihi) = (m2 + mi)f2 + ^mjfj. 

i=3 

By the inductive hypothesis ai G lm{di) and so a = ai + d{migi) G Im(9i). □ 
Combining Proposition 13. 121 Remark 13.71 and Remark 12.91 gives the following. 

Corollary 3.13. Let A be a k-graph with p connected components (where p G {1, 2, . . . } U 

{00} ). Then Hq{A) = TIF . In particular A is connected if and only if Hq{A) = Z. 

Example 3.14. Since Ai is connected we have Hq{Ai) = Z by Proposition 13. 121 We claim 
that Hr{Ai) = for all r > 1. By Remark [32] it suffices to check that ifi(Ai) = {0}. To 
see this fix / G Ci(Ai) \ {0}. Then we may express / = J^^e^ii'^^'^ + 1)' where G Z 
and a^n 0. Then 

m 

m 

= am{m + l,m + 1) - a^(£,£) + ^ (a^-i - ai){i,i). 

i=l+l 

Since Om 7^ it follows that di{f) 7^ 0. So di is injective and hence i/i(Ai) = ker(9i) is 
trivial. 

Proposition 3.15. Let A he a k-graph. For each a G kerc^i, there exist simple closed 
trails hi, . . . ,hn in Ci(A) such that a = X^ILi "^j^j- 

Proof. For a = Yli=i ^ifi ^ kerc^i where the are distinct elements of Qi(A), set N{a) : = 
Sr=i l'^*!- proceed by induction on N{a). If N{a) = 0, the result is trivial. Fix > 
and suppose as an inductive hypothesis that whenever N{a) < N, there are simple closed 
trails hi and integers m^ such that a = Y17=i''^i^i- -^^^ ^ with N{a) = N. It suffices to 
show that there is a simple closed trail h G Ci(A) such that N{a — h) < N{a). 

Recall from Definition 12.71 that if p G {1, —1} and / G Qi{A), then s{f,p) means s{f) 
if p = 1 and r(/) ii p = —1; and r{f,p) = s{f, —p). 

Express a = ^"=1 cii/i where the /j are distinct elements of Qi{A), and each Oj 7^ 0. 
Let ii := 1, let pi := sign(ai). If s(/i) = r{fi), then h := pifi has the desired property. 
Otherwise, let vq = r{fi,pi) and vi = s{fi,pi). Since the coefficient of vi in di{a) is 
zero, there must exist ^2 such that the coefficient of Vi in dilai^fi^) is nonzero with the 
opposite sign to that in 9i(pi/jJ; let p2 ■= sign(aj2) and let V2 = s{fi^,p2). Observe 
that r(/j2,P2) = s(/ii,pi). We may continue iteratively, as long as the Vi are all distinct, 
to chose an index ij such that Pj := sign(aj^.) has the property that the coefficient of 
fj_i in diipjfi^) has the opposite sign to that in di{pj^ifi^_J for each j. We then set 
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Vj := s{fi.,Pj), and observe that r{fi.,pj) = fj-i- Since there are only finitely many 
nonzero coefficients in a, this process must terminate: there is a first / such that Vi G 
{vq, vi, . . . , vi-i}; say vi = Vg where q < I. Then h := J2]=q+iPjfij is a simple closed trail. 
Since pj = sign(aj^) for each j, we have N{a — h) = N{a) — (/ — g) < N{a) as required. □ 

4. Fundamental results 

In this section we prove versions of a number of standard results in homology theory 
which suggest that our notion of homology for fc-graphs is a reasonable one. In Appen- 
dix |Al we will show that each fc-graph determines in a fairly natural way a cubical set, and 
that our homology then agrees with that of Grandis [14J. So a number of results in this 
section could be recovered from Grandis' work. However, it seems worthwhile to present 
self-contained proofs which are consistent with the notation and conventions associated 
with fc-graphs. 

We begin with a version of the Kiinneth formula for our homology (see Theorem I4.3p . In 
order to do this we must show how our chain complexes behave with respect to cartesian 
product of fc-graphs. 

Recall from Example 12.51 that given a cartesian product graph Ai x A2 there are quasi- 
morphisms : Ai x A2 — ?■ Aj consistent with the projections VTj : N'=i+'^2 — ). N'^*. 

Lemma 4.1. Let (Aj,(ij) be a ki-graph for i = 1,2 and Ai x A2 the associated cartesian 
product {ki + k2)-graph. Then for r > 0, we have Qr{A.) = Uri+r2=r (^1) ^ Qr2{^2)- 
Hence there is an isomorphism 

(4.1) : C,(Ai X A2) = a,(Ai)®a,(A2) 

ri+r2=r 

given by \E'r(Ai, A2) = Ai (g) A2. 

Proof. For the first assertion, just note that {di x d2){Xi,X2) < lfci+fc2 if and only if 
di{Xi) < Ifc, for i = 1,2. So 

Qr{Ai X A2) = {(Ai, A2) : (rfi X rf2)(Ai, A2) < Ifei+fca, |Ai| + IA2I = r} 
= U {(Ai,A2) :rfi(A,) <lfc,,|A,| =rifor^ = l,2} 

ri+r2=r 
T\-\-T2=r 

The second assertion follows from Remark 12.141 □ 

Recall from [29| V.9] that if K and L are chain complexes with boundary maps : 
Kr — i- Kr-\ and : L,. — i- L^-i, then the tensor complex K ® L'y^ given by 

T\+r2=r 

with boundary maps 

(4.2) df^'^^ik ® I) ■= df^ ik)(g)l + i-iy^k ® 94(/) for all k e K,., and / G L,,. 
The following is an analog of [14^ Theorem 2.7]. 



Proposition 4.2. Let Ai be a ki-graph for i = 1,2. The isomorphisms of Lemma \4.1 
induce an isomorphism of complexes \E' : C*(Ai x A2) — )■ C*(Ai) C*(A2). 
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Proof. Fix ri, r2 such that < rj < fcj for i = 1,2 and set r = ri + r2- Let Aj G Qr^{Ai) 
{i = 1, 2). Then for each < j < ki + k2 and i e {0, 1}, 

" \(Ai,i^_,^(A2)) ifri + l<j<ri + r2. 

Hence by (13. ip we may calculate: 

1 r 

5.(Ai,A2) = $^5^(-ir+^i^^(Ai,A2) 

i=0 j=l 

1 ri ri+r2 

£=0 j=l i=ri+l 

£=0 j=i e=o h=i 

(4.3) = (9,,(Ai), A2) + (-ir(Ai,5.,(A2)). 

It remains to show that for all r, 

9,(^,(Ai,A2)) = ^.-i(9,(Ai,A2)). 
By definition of the boundary map dr on Cr-^{Ai) ® Cr2(A2) (see (I4.2p ). we have 
5,(*,(Ai,A2)) = 5,(Ai® A2) 

= dr, (Ai) ® A2 + i-iyXl ® dr,{X2) 

= ^,.-i(a,,(Ai), A2) + (-ir(Ai,5r,(A2)), 
and this is equal to \E'r-i(i9r(Ai, A2)) by f l4.3p . □ 

We may now state a Kiinneth formula for our homology. The map a was considered in 
[H Theorem 2.7]. 



Theorem 4.3. Let Aj be a ki-graph for i = 1,2. Then there is a split exact sequence 
0^ //n(Ai)®i^r,(A2) A/f,(Ai X A2) A Tor(i/,,(Ai),if,,(A2)) ^0. 

r\+r2=r ri+r2=r— 1 

The homomorphisms a and (3 are natural with respect to maps induced by k-graph mor- 
phisms, but the splitting is not natural. 

Proof. The result follows from Proposition 14.21 and [2^ Theorem V.10.4] using the fact 
that Cr(A) is torsion free for each r. □ 

Corollary 4.4. Let Aj be a k^-graph for i = 1,2. Suppose that for some i the groups 
Hr{Ai) are all torsion-free. Then the map a in Theorem \4.3\ is an isomorphism, so 

Hr{AlXA2)= HrMl)^Hr,{A2). 

ri+r2=r 

Example 4.5. For k >2, we have = Ti x ■ ■ ■ x Ti by Examples 12.31 (1). We claim that 
for < r < k we have 
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For k = 0,1 this follows by Examples 13.91 The general case follows by induction on k 
using Corollary 14.41 

Definition 4.6. We say that a /c-graph A is acyclic if Ho(A) = Z and Hr{A) = for all 
r > 1. 

Remark 4.7. Let Aj be an acyclic fcj-graph for i = 1,2. Then by Corollary 14.41 it follows 
that Ai X A2 is an acyclic ki + fc2-graph. 

Examples 4.8. (1) Note that by Examples 12.31 (2) we have = Ai x ■ ■ ■ x Ai for 
k >2. By Example 13.141 A 1 is acyclic, and so by Remark 14.71 it follows that A^ is 
acyclic for all k. Indeed for k > 1 the fc-graph A^ has the same homology as M'^. 
(2) Let A be a connected 1-graph which is a tree. By Proposition l3.12l we have Hq{A) = 
Z. Since A contains no closed undirected paths, Ci(A) has no closed trails. Thus 
by Proposition 13. 15l ker (ft ) = and hence Hi{A) = 0. Since Hr{A) = for r > 1, 
it follows that A is acyclic. 

The proof of the next result follows the argument used in [T, II.4.1]. This result may 
also be deduced from |TH Theorem 3.3] using the identification of our homology with that 
of the corresponding cubical set established in Theorem IA.9I 

Theorem 4.9. Suppose that A is an acyclic k-graph. If G is a discrete group acting freely 
on A, then H^{A/G) ^ H^{G,Z). 

Proof. If M is a G-module, then we write DM for the submodule of M generated by the 
elements {gm - m : m e M,g e G}. We write Mg for M/DM. Note that M H- Mq is 
a functor from the category of G-modules to the category of abelian groups (so it maps 
a complex of G- modules to a complex of abelian groups). If G acts on a set X then ZX 
may be regarded as a G-module and ZX^ = Z{X/G) (see [H §11.2]). 

Since G acts freely on A, it acts freely on each Qr{A). Thus Gr{A) = Z(5r(A) is a free 
G-module. We have 

ZQ,,(A)g = Zg,,(A/G'). 

Moreover, this isomorphism is compatible with the boundary maps. So if C^,{A)G denotes 
the complex obtained from C^,(A) by applying the functor M 1— )■ Mq, then G^{A)g = 
C^{A/G). Since A is acyclic, the sequence 

G2{A) % Ci{A) % Co{A) 4 Z ^ 

is a resolution of Z by free G-modules. Since the complex G^:{A)g is isomorphic to the 
complex G^{A/G), we have 

H,{C,{A)g) = H,{C,{A/G)) = H,{A/G). 

Therefore, {G, Z) = (A/G) . □ 

Recall that the fundamental group vri(A) of a connected 1-graph A is free (see for 
example |l2l §2.1.8] or [2U §4]) and the universal cover T is a tree. Thus A may be 
realised as the quotient of T by the action of vri(A); moreover, if A has finitely many 
vertices and edges, then vri(A) = Fp, where ¥p is the free group on p generators and 
p = \A^\ — |A°| + 1 (see [391 §1-3.3, Theorem 4]). Since T is acyclic, we obtain the 
following result. 
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Corollary 4.10. Let A be a connected 1-graph. Then Hi{A) = /7i(7ri(A), Z). In partic- 
ular if A has finitely many vertices and edges, then 7ri(A) = ¥p where p = lA-*^! — lA"! + 1 
and so 

Hi{A) = Hi(¥p,Z) = II. 

Examples 4.11. (1) Recall from Examples 12.21 ([2]) that i?„ is the path category of a 
directed graph with a single vertex and n edges, regarded as a 1-graph. The 
universal cover of which we denote An, is the skew-product i?„ x^F^, and can 
be identified with the Cayley graph of F„, the free group on n generators. By 
Remark 5.6] F„ acts freely on An with y4„/F„ = Bn- By Corollary 14.101 we have 
Hi{Bn) = Z". Hence Bn has the same homology as the wedge of n circles. 

(2) Let if be a subgroup of Z''. Then as in [261 §6-4] H acts freely on A^. Since 

is acyclic, by Theorem gH we have H^{Ak/H) = H^{H,Z). If H = Z"?, then for 
< r < A; we have (cf. Example 14. 5p 

Hr{Ak/H)^Z(r). 

Hence A^/H has the same homology as the g-torus. If H has finite index then 
q = k and the quotient graph Af^/H may be viewed as yet another fc-graph analog 
of the fc-torus (note A/^/H = when H = Zt'\ 

(3) The following example indicates that Theorem 14.91 is in practise less useful than it 
might appear because it is difficult to recognise acyclic /c-graphs (short of explicitly 
computing their homology). In particular one might expect that a pullback of an 
acyclic /c-graph by a full-rank endomorphism of is itself acyclic, but this is not 
so. 

Let A be the 2-graph with A° = {v}, A"^ = {01,02}, A^^ = {61,62}, and 
factorisation property determined by aibj = biaj for i,j = 1,2. Recall that we 
denote the generators of F2 by hi and /i2- There is a functor a : A — > F2 x Z 
determined by a{ai) = {hi,0) and o"(6j) = {hi,l). Let F := A x^. (F2 x Z), and 
observe that by [251 Remark 5.6] F2 x Z acts freely on F with quotient A. 

Let A2 = B2 XcF2 as in ([1]) above. Define : — )■ by g{m,n) := {m + n,n). 
Tedious calculations show that F is isomorphic to the pullback g*{A2 x Ai)0. 

We claim that F is not acyclic. Suppose that it is. Then Theorem 14.91 implies 
that if* (A) = H^:{¥2 x Z). By the Kiinneth theorem for group homology, since 
both Hr{¥2) and Hj.{Z) are trivial for r > 2, 

H2(¥2 X Z) = iJi(F2) ® Hi{Z) ^ Z2. 

A straightforward computation shows that ai6i, 0262 and 0162 + 02^1 all belong to 
ker(92) = H2{A), so the latter has rank at least three, giving a contradiction. 

So F is not acyclic, despite being a pull-back of the acyclic graph A2 x Ai (see 
Remark 14.71) by the full-rank endomorphism g. 

We now turn our attention to exact sequences of homology groups associated to au- 
tomorphisms of fc-graphs. Recall from [12] that if A is a A;-graph and a is an automor- 
phism of A, then there is a (fc -|- l)-graph A x^, Z with morphisms A x N, range and 
source maps given by r{X,n) = (r(A),0), s(A,n) = (a~"(s(A)), 0), degree map given 

""^This is not meant to be obvious. After unraveling the definitions of F and of g*{A2 x Ai), one can 
check that the formulas (a^, {h, n)) (((/i, h), {n, n)), (1, 0)) and {bi, {h, n)) ^ (((/i, h), {n, n+1)), (0, 1)) 
for 1 = 1,2 determine the desired isomorphism. 
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by d{X,n) = {d{X),n) and composition given by {X,m){fi,n) := {Xa"^{fi),m + n). In 
particular (A x„ Z)° = A° x {0}. 

We may describe the cubes of A Xq Z in terms of those of A as follows: Qo(A Xq, Z) = 
Qo(A) X {0} and for < r < an element of Qr+i{A Xq, Z) is of the form (A, 0) where 
A G Qr+i{A) or (A, 1) where A e Qr(A), so 

(4.4) Q,+i(A X, Z) = (Q,+i(A) x {0}) U (g,,(A) x {1}). 

Given an element a = ^ oaA G Cr{A), we shall somewhat inaccurately write (a, 0) : = 
^aA(A,0) and (a, 1) := ^aA(A, 1) for the corresponding elements of Cr{A x^ Z) and 
Cr+i{A Xq, Z). With this notation, the boundary map on Cr+i{A Xq, Z) is given by 

, . a,+i(A,0) = {dr+i{X),0) and 

^ ^ = (-ir((a-H/i),0)-(/i,0)) + (a.(/i),l). 

We will deduce our long exact sequence for the homology of A x ^ Z from the long exact 
sequence associated to a mapping-cone complex arising from the chain map — 1 (see 
[29| Proposition II.4.3]). So we recall the definition of the mapping cone complex. Given 
a chain map / : A* — )■ B^, define a complex M* = M{f)^, by Mr := Ar-^i © fi^ (with the 
convention that A^i = {0}) with boundary map 

(4.6) dr{a,b) := (-9,_i(a), 9,(6) + /(a)). 

If a is an automorphism of a /c-graph A, then maps cubes to cubes and intertwines 
boundary maps, and so induces a chain map a^^ : C*(A) — )• C*(A). Hence — 1 is also 
a chain map from C*(A) to itself. 

Lemma 4.12. Let A be a k-graph and let a be an automorphism of A. Then there is an 
isomorphism of chain complexes ip : C*(A x^ Z) — )■ M{a~^ — 1)* such that 

ip{X, 0) = (0, A) and ip{fx, 1) = ((-!)>, 0) 

for all (A,0), (/i, 1) G (5r+i(A Xq, Z). Hence, ip^ : H^{A x^'L) ^ H^{M{a^^ — 1)^,) an 
isomorphism. 

Proof. Write M^: := M{a~^ — 1)* and C* := C*(A Xq, Z). It is clear that ip determines 
isomorphisms of groups Cr = Mr. So to see that ip is an isomorphism of complexes, it 
suffices to show that it intertwines the boundary maps on generators. We consider cubes 
of the form (A,0) and those of the form (/i, 1) separately. Fix A G Qr+i{A). We have 
a,+i(V(A,0)) = a,+i(0,A) = (0,a,+i(A)) by dMD, and 7/>(a,+i(A,0)) = ^(a,+i(A),0) = 
(0,a,+i(A)) by (US]). So (9,+i(^(A,0)) = ^/'((9,+i(A, 0)) as required. 
Now fix /i G Qr{A). Then we have 

^(9,+i(/i, 1)) = i;{i-ir{{a~\fi), 0) - (/i, 0)) + (a,(/i), 1)) 
= (-l)^(^(a-i(/i),0) -^(/i,0)) +^(9,(/i),l) 
= (-1)^(0, {a-' - l)(/x)) + {-ir-\dr{^^), 0) 
= (-l)^(-9.(/.),(a-i-l)(/i)). 
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On the other hand, 

a,+i7A((/i,i)) = (-ir9,+i(/i,o) 

= (-ir(-a.(/x), 9,+i(0) + (a-i - l)(/i)) 

Now recall from [291 Proposition 4.3], that a chain map f : ^ determines a long 
exact sequence 

(4.7) > Hr{B,) ^ HriM{f%) ^ Hr-i{A,) 4 Hr-i{B,) 

where : Hr{B^) — t- Hr{M{f)^) is induced by the inclusion map l : Bj. ^ M{f)r, and 
TT* : Hr{M{f)^) — )■ Hr-i{A^) is induced by the projection n : M{f)r — )■ Ar-i- 

The following result gives an exact sequence which may be regarded as an analog of the 
Pimsner-Voiculescu sequence for crossed products of C*-algebras (cf. [35], Theorem 2.4], 
[21 Theorem 10.2.1]). 

Theorem 4.13. Let A be a k-graph, and let a be an automorphism of A. Then there is 
an exact sequence 

iffc+i(A X, Z) ^ Hk{A) ^ Hk{A) ^ Hk{A Z) • • ■ 

> Hi{A x„ Z) ^ Ho{A) Ho{A) ^ Ho{A Z) — > 0. 

Proof. The long exact sequence (14.71) applied with / = — 1 together with Lemma [4. 121 
(and identifying H^{A x^ Z) = if*(M(a~^ — 1)*)) gives a long exact sequence 

/ffc+i(A X, Z) ^ Hk{A) i7fe(A) ^ iffc(A x, Z) ^ • • • 

> Hi{A Z) ^ ifo(A) ^^-^ i/o(A) ^ ifo(A x« Z) — ^ 0. 

Since a^, is an automorphism of Hr{A) which commutes with a^^ — 1, both ker(a~^ — 1) 
and Im(Q;;7^ — 1) are a^-invariant. Therefore 

kei{a^^ — I) = kei{a^{a^^ — 1)) = ker(l — a*) 

and similarly, Im(a~^ — 1) = Im(l — a*). □ 

Remark 4.14. Theorem 14.131 may also be proved using the topological realizations, in- 
troduced in [21] (see also Section ED, of A and A x^, Z. To see how, recall from [2T1 
Lemma 2.23] that a induces a homeomorphism a of the topological realisation X\ of 
A, and that Xax^^z is homeomorphic to the mapping torus M{a). Combining this with 
Theorem 16.31 and the long exact sequence of [T71 Example 2.48] yields the result. 

5. Examples 

In this section we present some examples. We describe them using skeletons, so we 
first indicate what this means. Our examples are all 2-graphs (since there are already a 
number of interesting examples in this case), so we restrict ourselves to a discussion of 
skeletons for 2-graphs. 

A 2-coloured graph is a directed graph E together with a map c : ^ {IjS}- A 
complete collection of squares in is a collection of relations of the form ef ~ f'e' where 
ef, f'e' G E"^ with c(e) = c(e') = 1 and c(/) = c(/') = 2 such that each bi-coloured path 
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of length two appears in exactly one such relatioE@. It follows from [251 Section 6] (see 
also [18, Theorems 4.4 and 4.5]) that each pair consisting of a 2-coloured graph and a 
complete collection of pairs uniquely determines a 2-graph, and also that each 2-graph 
arises from such a pair {Ea,Ca)- It is standard to refer to the equalities ef = f'e' in A 
determined by the squares ef ~ f'e' in C as the factorisation rules. We refer to E as the 
skeleton of A. 

In our diagrams, edges of colour 1 are blue and solid, and edges of colour 2 are red and 
dashed. 

Our first example is a 2-graph whose first homology group contains torsion. Combined 
with Example 15. 2[ it also demonstrates that the homology of a fc-graph depends on the 
factorisation rules and not just on the skeleton. 

Example 5.1. Fix n > 1 and consider the 1-graph A with skeleton 

fn-l 

/o 

Define a G Aut(A) by a{fi) = /j+i, where addition is modulo n (so a fixes vertices). 
Then A Xq, Z (see page [T2|) is the 2-graph with skeleton 

(/n-1,0) 

(-U, 1)( .<^^^J^^^^^'>. 1^'"'^^ 

(/o,0) 



and factorisation rules (/j, 0)(f , 1) = {u, l)(/i+i, 0) for i = 0, . . . , n — 1, where addition is 
modulo n. 

We claim that 

Ho{Ax^Z)=Z, Hi{Ax^Z) =Z®Z/nZ, and H2{A x ^ Z) = {0} . 

By Proposition 13. 12l we have Ho{A x^Z) = Z and Hq{A) = Z. Since a fixes vertices it 
follows that a=K : Ho{A) — )• Ho{A) is the identity map. Hence ker(l — a*) = Ho{A) = Z. 

We next calculate Hi{A). Since C2(A) = {0}, we have Hi{A) = ker(9i). Since di{fi) = 
ti — f for all < i < n — 1, and since Ci(A) = Z{/o, . . . , /n-i}, we have 

(5.1) {fi — /i+i :0<i<n — 2}isa basis for the Z-module Hi{A). 

Let bi := fi — /j+i for < z < n — 2 then a*(&i) = for < z < n — 2, and 

n-2 

a*(&n-2) = fn-1 - fo = - ^h- 

i=0 



^Strictly speaking, in [18] , a complete collection of squares is defined to be a collection C of coloured- 
graph morphisms from model coloured graphs Ek^a+e- into A, and the relation ^ is defined by ef ~ f'e' 
if and only if the two paths traverse a common element of C. But we can recover the collection of 
coloured- graph morphisms as in fl8' from the relation ^, so the two formalisms are equivalent. 



16 



ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 



Hence, regarded as an endomorphism of Z" ^, the map 1 — a^, is implemented by the 
{n — 1) X [n — 1) matrix 





1 





■■ 





1 \ 




-1 


1 


•■ 





1 







-1 


1 ■ ■ 





1 










■■ 


1 


1 


v 








■■ 


-1 


2 / 



Thus Im(l — a^,) is spanned by the elements 6j — fej+i for < i < n — 3 together with the 
element 6„_2 + Yl^=o ^i- Using this one checks that 

(5.2) {bo - bn-2, hi - 6„_2, • • • , &„-3 - &n-2, nhn-2} is a basis for Im(l - a*). 
From (15. ip one sees that 

(5.3) {60 - hn-2, hi - hn^2, • • • , ^n-s " &n-2, &n-2} is a basis for Hi{h). 

In particular, rank(Im(l — a,,)) = rank(ifi(A)), forcing ker(l — a^,) = {0}. Moreover, 
combining (15. 3p with (15. 2p shows that coker(l — a*) = Z/nZ. Thus Theorem 14. 131 implies 
that H2{A Xq, Z) = {0} = ker(l — a^,) = {0}, and that Hi{A Z) is an extension of Z 
by Z/nZ and hence is equal to Z © (Z/nZ). In particular, for n = 2, the graph A x^, Z 
has the same homology as the Klein bottle. 

Example 5.2. Let Ti be the 1-graph with a single vertex and a single edge as in Exam- 
ple [2?2lII]) , and let A and F = A Xq, Z be as in Example 15.11 with n = 2. Then A x Ti has 
the same skeleton as F. To compute the homology of A x Ti, we can use the Kiinneth 
theorem (Theorem 14.30 : each of Ti and A consists of a single simple closed undirected 
path, so it is routine to verify that Hi{Ti) = Hi{A) = Z for each of i = 0,1. Hence 

Hi{A X Ti) = z(') for all i. So the homology of A x Ti is the same as that of the 2-torus 
(see Example 14. 5p . and in particular is not equal to that of F, even though they have the 
same skeleton. 

We next describe a suite of examples of 2-graphs whose homology mirrors that of the 
sphere, the torus, the Klein bottle and the projective plane. We have presented examples 
matching the Klein bottle and the torus previously (see Examples 15.11 and 14. 5p . but we 
provide presentations here which suggest standard planar diagrams for these four spaces. 

Remark 5.3. For a number of the following examples, we give a non-standard presentation 
of the skeleton and factorisation rules. Specifically for Examples I5.4H5.7[ we present a 
commuting diagram (in the category A) which includes all 2-cubes as commuting squares. 
These diagrams are not the same as the skeletons because they involve some repeated 
vertices and edges. We present our examples this way to suggest planar diagrams for 
their topological realisations (see Section E]); indeed, we will sometimes refer to these 
commuting diagrams, very imprecisely, as planar diagrams for the associated 2-graphs. 

When using this presentation of a 2-graph, one must check that the collection of squares 
specified in the diagram is complete: since vertices may be repeated in a planar diagram, 
it is possible that there are some bi-coloured paths in the skeleton which do not appear 
as the sides of a square in the diagram, and in this case, the diagram may not completely 
specify a 2-graph, and is in any case not a planar diagram for the 2-graph in the sense 
just discussed. 
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Example 5.4. Let A be the 2-graph described by the following planar diagram (see Re- 
mark 15. 3p . 



b b 

W " V "W 



h 



7 



h /3 



z X >■ y 



a 



' a ' a ' 

W ^ U "W 



The skeleton of A is pictured in (15. 4p . The Greek letters in the centres of the commuting 
squares in the above diagram are the morphisms of degree (1,1). So a = ce = ga, 
P = de = ha, etc. 

Since A is connected, Hq{A) = Z by Proposition 13.121 We have 92(a — /3 + 7 — 5) = 
by a straightforward calculation and one can check that d2{nia + n2/3 + n^'-f) = implies 
rzi = n2 = ^3 = 0, so H2{A) = ker(92) = Z. Moreover, 92(C2(A)) is spanned by 92(0;), 
d^W) and 92(7). 

One checks that the set {d2{(y),d2{f3),d2{j),d,e, f,g,h} forms a basis for Ci(A). So 
Ci(A) = d2{C2{A))®Z{d, e, /, g, h}. Since Ho{A) = Z and Co(A) has rank 6, the image of 
di has rank 5. It follows that Hi{A) = {0}. Hence A has the same homology as the sphere 
5*^. If we draw its skeleton as follows, the resemblance between A and a combinatorial 
sphere is striking. 
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Let A be the 1-graph with two vertices connected by two parallel edges used in Exam- 
ple I5.2( we observed in the same example that the homology of A is that of the circle. 
Then E is isomorphic to A x A, so by the Kiinneth theorem it has the homology of the 
2-torus as in Example 15.21 

Example 5.6. We thank Mike Whittaker for his contributions to the construction and 
analysis of this example. 

Let A be the 2-graph with planar diagram (see Remark 15. 3p on the left and skeleton on 
the right in the following diagram. As above, the Greek letters in the centres of squares 
denote the morphisms in A^^'^^ — so a = ga = ce etc. 





We claim that Ho{A) = Z, Hi{A) ^ Z/2Z and H2{A) = {0}. Indeed, Co(A) = 
Z{u,v,w,x,y}, Ci(A) = Z{a,b,c,d,e, f,g,h} and C2(A) = Zja, /3, 7, 5}. Since A is 
connected, Hq{A) = Z which implies that 9i(Ci(A)) has rank 4. Since rankCi(A) = 8, 
rankker((9i) = 4 also. If d2{'nia + + ^37 + n^S) = 0, then consideration of the 
coefficients of c and h forces ni = —113 = n2, and then that the coefficient of a is zero 
forces rii = n2 = 0, and hence = also. Now considering the coefficient of d shows that 

= —n2 = 0. So 82 is injective, forcing i?2(A) = {0}, and also that rankc}2(C2(A)) = 4. 
We observed above that rankker((9i) = 4; hence 

rank(ifi(A)) = rank(ker((9i)) - rank(a2(C2(A))) = 0. 

It is routine to check that {c — d,g — h,c + f — b — h,d + e — a — h} is a basis for ker{di). To 
determine the image of 82, first note that c + f — b — h = 92(7) and d + e — a — h = d2{/3). 
Moreover {c — d) + {g — h) is the image of 7 — 5, which implies that Hi{A) is generated by 
the class oi c — d. Finally, 2(c — d) = 92(a — /3 + 7 — 5), and since {a, /3, 7, a — /3 + 7 — 5) 
is a basis for C2(A), it follows that Hi{A) = Z/2Z as required. 

These homology groups are the same as those of the projective plane. 



Example 5.7. Consider the 2-graph A with planar diagram (see Remark 15.31) on the left 
and skeleton on the right in the following diagram. 



X- 



e a 



■w- 



-X 



■u- 



a 6 
d 



f 
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One can check, by calculating with bare hands, that the homology of this 2-graph is the 
same as that of the 2-graph A x^Z of Example 15.11 with n = 2\ that is, the same homology 
as the Klein bottle. Alternatively, one can deduce this from the topological realisation 
(see Remark [53] below) . 

Example 5.8. In Example 15. 6^ we realised the homology of the projective plane using a 
2-graph A. This suggests that there ought to be a 2-graph with the homology of the 
sphere carrying a free action of Z/2Z such that the quotient is isomorphic to A. By [25| 
Remark 5.6] (see also [S^), such a 2-graph must be a skew product of A by a functor 
taking values in Z/2Z. Here we present such an example. There is a functor c : A — )■ Z/2Z 
determined by c~^(0) = {h,c,g} and c~^(l) = {a, (i, e, /, /i}, and the skew-product graph 
A Xc Z/2Z has the desired property. The visual intuition that has pervaded this section 
appears again: one can check without too much difficulty that the skeleton of A x^ (Z/2Z) 
can be drawn as follows (we have not labeled the edges since their labels can be deduced 
from the definition of the skew product and the labels of the vertices). 

(x,l) / '; (y,0) 



(u,0)- 




-(u,l) 



This picture suggests how to view the action of Z/2Z on the skew-product graph as the 
action of the antipodal map on the sphere. 

A similar situation arises for the Klein bottle and torus. Let F denote the crossed 
product graph A x^, Z of Example 15.11 with n = 2, so that the homology of F coincides 
with that of the Klein bottle. Let c : T Z/2Z be the functor c{\,n) = n (mod 2). 
One can check that F Xc (Z/2Z) is isomorphic to A x C2 where A is the 1-graph from 
Example 15.11 (with n = 2), and C2 is the path category of the simple directed cycle 
of length 2. In particular, by the Kiinneth theorem, the homology of F x^ (Z/2Z) is 
isomorphic to that of the torus. So our 2-graph representative F of the Klein bottle can 
be realised as a quotient of a 2-graph representative of a torus by a free Z/2Z action. 

Remark 5.9. As observed in [2T], the topological realisations of the 2- graphs of Examples 
I5.4H5.7I (see Section [H]) are indeed homeomorphic to each of the sphere, the torus, the pro- 
jective plane and the Klein bottle as their homology suggests. In particular. Theorem 16.31 
below combined with the descriptions of their topological realisations in [21] provide an 
alternative proof that these 2-graphs have the homology we have claimed for them. 

6. Connection with homology of topological spaces 

In this section, we show that the homology of the topological realisation X\ of a k- 
graph as defined in |2T| agrees with the homology of A defined in §2. The corresponding 
fact for a cubical set was known already to Grandis: he indicates at the end of [TH 
Section 1.8] that the result is well known, with a reference to [32] for the simplicial case. 
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However, we have been unable to locate the details for cubical sets in the hterature, so 
we include a proof of our result based on that given for simplicial complexes by Hatcher 
[T7] . We prove in Appendix [B] that the topological realisation of a /c-graph we define here 
is homeomorphic to the topological realisation TZQ{A) of the associated cubical set Q{A) 
(see Appendix lAl) ■ 

In [21], the topological realisation of a fc-graph A is defined as follows. For n G N'^, 
let [0,n] := {t e R'' : < t < n}. For t G R'', let [t\ be the element of Z'^ such that 
\t\i = \ti\ = ma.x{n E 1^ : n < ti} for all i < k. Similarly, define [t] by = min{n G 
Z : tj < n} for z < k. Consider the following equivalence relation on LIagA {{^} ^ [0> '^(^)]) ■ 
for /i, G A and s, t G M'^ with < s < and < t < (i(z/), we define 

(6.1) {fi,s)^{u,t) ^ s-ls\=t-[t\ and fi{[s\,\s]) = u{[t\,\t]). 

The topological realisation Xa is the quotient space ^ UAeAi"^) ^ t^' '^(^)]) / ~- 
we let [A,t] denote the equivalence class of the point (A,t). 

Definition 6.1. For r G N, let I'^ denote the unit cube [0, 1]'' in R^. Fix an r-cube 
A G Qr{A). Express d{X) = e^j + ■ ■ ■ + e^^ where ii < ■ ■ ■ < v- Let : I*^ — ^ -^A denote 
the map (ti,...,tr) [-^j X]m=i ^m^«m] • Then $(A) := ^a defines a homomorphism 
$ : a(A) ^ C^°p(Xa). 

Remark 6.2. The map $ intertwines the boundary maps, so is a chain map. It therefore 
induces a homomorphism : H^{A) — )■ if*°P(XA). 

It will be shown in [2T] that each /c-graph morphism ^ : A — > F induces a continuous 

map 9 : Xa — )■ Xr such that 6 o l\ = i0(^x) for all A G (5(A). Hence both the chain map 
$ and the homomorphism of homology are natural in A. (with respect to fc-graph 
morphisms) . 

Theorem 6.3. Let A he a k-graph. For each r > 0, the map : Hr{A) — )■ iJ*°P(XA) is 
an isomorphism. Moreover this isomorphism is natural in A. 

Our proof parallels the argument of the first three paragraphs of pTl Theorem 2.27] 
where it is shown that the singular homology of a A-complex (see pTl page 103]) is the 
same as its simplicial homology. We first need to do some setting up. 

Remark 6.4. We claim that Massey's definition of singular homology, which is based on 
cubes, is equivalent to the usual one based on simplices. By the uniqueness theorem 
of [21], if X has the homotopy type of a CW-complex, then any homology theory on 
X which satisfies the Eilenberg-Steenrod axioms [8] and which is additive in the sense 
that it carries disjoint unions to direct sums is naturally isomorphic to the usual singular 
homology. The Eilenberg-Steenrod axioms and additivity are all verified for Massey's 
singular homology in [SOj Chapter VII]: Axiom 1 is (3.4), Axiom 2 is (3.5), Axiom 3 
is (7.6.1), Axiom 4 is Theorem 5.1, Axiom 5 is Theorem 6.1, Axiom 6 is Theorem 6.2, 
Axiom 7 is Example 2.1, and additivity is Proposition 2.7. Alternatively that Massey's 
homology agrees with the simplicial formulation also follows from the original uniqueness 
theorem [3, Theorem 10.1] since we can triangulate Xa by adding a vertex at the centre 
of each cube (thereby dividing each r-cube into 2^r! r-simplices). 

To run Hatcher's argument, we use the cellular structure of Xa regarded as a CW- 
complex. For < m < k let X^ denote the union of the images of the ^a where A ranges 
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over all r-cubes with r < m. We formally define C^{Xjn) = Cr{A) if m > r and to be 
zero otherwise. We obtain a nested sequence 

CtiXo) C CtiX,) C . . . C Ct{X,) = a(A) 

of complexes. In particular, for I < m we may form the quotient complex 

C^{Xm, Xi) := C^{Xm)/C^{Xi), 

which has relative homology groups H^{Xm, Xi). Then 



(6.2) H^{Xm, Xjn^i) = C^{Xjm Xjn-1 




if m = r, 
otherwise. 



Since every short exact sequence of complexes induces a long exact sequence in homol- 
ogy (see [T7| Theorem 2.16]), we obtain a long exact sequence 



Hr^l{Xm, Xm~l) H^{X.m-l) > H^{Xm) > (X^, Xjn-l) 

)■ H^_^{Xm-l) ■ ■ ■ > HQ(Xm,Xm-l). 



The map $ : C*(A) C*°p(Xa) induces a map from C^{Xm) to C*°P(Xm) for each m. 
Hence, it induces a map, also called $, from C^{Xm, X^-i) to C*°P(Xm, X^-^i). 

The crucial step in Hatcher's proof of [171 Theorem 2.27] is the following isomorphism. 

Lemma 6.5. With notation as above, the induced map 

: Hl^{Xm, Xm-l) — Hl°^ {Xm, Xm-l) 

is an isomorphism for each r, m. 

Proof. Suppose that r ^ m. Then H^{Xm,Xm-i) = {0} by dH^D and i/*°P(X„, X„_i) = 
{0} by [It Lemma 2.3.4(a)]. Hence : H^{Xm,X^^i) iJ*°P(X„, X„_i) is an 
isomorphism for m ^ r. Since 

H^{Xr,Xr-i) = Cr{A) = ZQ,(A) = i/;°P(Q.(A) X F,Q,(A) x ^F), 

it suffices to show that the canonical map (5r(A) xY ^ X^ given by (A, t) tx{t) induces 
an isomorphism 

i/*°P(g,(A) X F,Q,(A) X dT) = ff*°P(X„X,_i). 

To see this, observe that (X^, Xr-i) is a good pair (see [T71 p. 114]) in the sense that Xj—i 
is a nonempty closed subset of Xr which is a deformation retract of the open set 

X,_i U {[\,t] : A G QriA),min{ti, 1 - t^} < 1/3 for 1 < i < r}. 

Let Xr/Xr-i be the quotient of X^ obtained by identifying X^—i to a point. That 
{Xr,Xr-i) is a good pair combines with [171 Proposition 2.22] and Remark 16.41 to show 
that 

Moreover, $r induces a homeomorphism of {Qr{A) x Y)/{Qr{A) x dY) with Xr/Xj—i- 
Since {Qr{A) x I'', Qr{A) x dY) is also a good pair, the result follows from another appli- 
cation of [T71 Proposition 2.22]. □ 
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Proof of Theorem \6.3[ The naturality of was observed in Remark 16.21 So we just need 
to show that is an isomorphism. 

Both Hr{A) and Hr{XA) are trivial for r > k, so we may assume that < r < A;. 
Fix m G N. If r < m then we may regard the map $ : Cr{A.) — )■ C*°p(Xa) given in 
Definition 16.11 as a map from C^{X^) to C*°p(X™); whereas if r > m then both C^{Xm) 
and C*°P(Xm) are trivial, and we define $ : C^{Xm) — > C*°P(Xm) to be the trivial map 
between trivial groups. As in Remark 16. 2[ $ intertwines the boundary maps, and so 
induces a homomorphism : H^{Xm) — > Hl°'^{Xm)- 

We claim that these maps are all isomorphisms. We proceed by induction on m. Our 
base case is m = 0. Since Xq is equal to the discrete space A°, each of Hq{Xq) and 
Hq°'^{Xq) is canonically isomorphic to ZA*^, and is the identity map. Moreover, for 
r > 1, we have H^{Xo) = /7*°p(Xo) = {0}, so is trivially an isomorphism. Now 
fix m > 1 and suppose as an inductive hypothesis that is an isomorphism between 
H^{Xm-i) and if*°P(X„_i). Fix r > 0. Since induces a map of short exact sequences 
of complexes, the naturality of the connecting map in the long exact sequence arising 
from a short exact sequence of complexes yields the following commuting diagram. 



H^{Xm, Xm-l) "H^i^Xm-l)- 



if {Xm , Xm- 1 ) 



*H^{Xm) 



■ H^_T^[Xm, Xm-l) " H^_i[Xm-l) 



rrtop f y y \ 



rrtop / y ^ 



The inductive hypothesis ensures that the second and fifth vertical maps are isomorphisms, 
and the first and fourth maps are isomorphisms by Lemma 16.51 Thus the Five Lemma 
(see, for example, pTl p 129]) implies that the middle vertical map is also an isomorphism, 
completing the induction. Hence, : H^{Xm) — ^ Hl^'^i^Xm) is an isomorphism for all 
m. Since ii^(A) = H^{Xk) and ii*°P(A:) = ii*°P(Xfc) for all r > the desired result 
follows. □ 



7. COHOMOLOGY AND TWISTED A;-GRAPH C*-ALGEBRAS 

In this section we introduce cohomology for fc-graphs and indicate how a T-valued 2- 
cocycle may be used to twist a A;-graph C*-algebra. We first define the cohomology of 
a fc-graph and provide a Universal Coefficient Theorem. We then show how to associate 
to each T-valued 2-cocycle on A a twisted C*-algebra C^{K). We obtain as relatively 
elementary examples all noncommutative tori and the Heegaard-type quantum 3-spheres 
of pp. We will study cohomology for /c-graphs and the structure of twisted /c-graph C*- 
algebras in greater detail in [28] . 

Notation 7.1. Let A be a fc-graph and let A be an abelian group. For r G N, we write 
C^(A,A) for the collection of all functions / : g^(A) A. We identify C^(A,A) with 
Hom(a(A), A) in the usual way. Define maps : C^(A, A) C'+i(A, A) by 

r+l 1 
i=l 1=0 

Then (C*(A, is a cochain complex. 
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Mac Lane [291 Chapter II, Equation (3.1)] associates a cochain complex to a chain 
complex and an abelian group in a similar way, but with a slightly different sign convention 
for the boundary map. The resulting cohomology is isomorphic to the following. 

Definition 7.2. We define the cohomology H*{A, A) of the fc-graph A with coefficients in 
A to be the cohomology of the complex C*{A,A); that is H''{A,A) := ker(5'')/ Im((5'"~^). 
For r > 0, we write Z^{A,A) := ker(5'') for the group of r-cocycles, and for r > 0, we 
write B^{A,A) = lm.{6^~^) for the group of r-coboundaries. 

Theorem 7.3 (Universal Coefficient Theorem). Let A be a k-graph, and let A be an 
abelian group. For each r > 0, there is a short exact sequence 

— > Ext{Hr-iiA),A) A H''{A,A) A Hom(i7^(A), A) — > 0, 
and the maps a and (5 are natural in A and A. 

Proof. This follows directly from Mac Lane's theorem j29i. Theorem III. 4.1] applied to the 
complex C*(A). □ 

Recall from [25j that a /c- graph A is row- finite if f A" is finite for all u G A° and n G N'^, 
and is locally convex if, whenever 1 < i ^ j < k and A G A*^' with r{\)A'^^ ^ 0, we have 
s{X)A^^ ^ also. 

We will follow the usual convention of writing the binary operation in an abelian group 
A additively, except when A = T where it is written multiplicatively. 

Definition 7.4 (cf. [36l Equation (3.1)] and [3T, Theorem C.l(i)-(ii)]). Let A be a row- 
finite locally convex fc-graph and fix G Z^(A,T). A Cuntz-Krieger ^-representation of 
A in a C*-algebra A is a set {p^ : v G A*^} C A of mutually orthogonal projections and a 
set {s\ : A G IJi=i^'^'} ^ ^ satisfying 

(1) for all A G A^\ s^sa = Ps(\)] 

(2) for all 1 < 2 < j < A; and /x, fi' G A*^', z/, u' G A^^ such that jjiu = z/'/i', 

Su'Sf,' = (j){iJi')s^s„; and 

(3) for all V G A° and alH = 1, . . . , such that vA""' ^ 0, 

Vv= ^ s\s\. 

The condition that a set {p^ : v G A°} consists of mutually orthogonal projections is 
characterised by the algebraic relations pi = pi = Pv and p^Pw = ^v,wPv for all f , w G A°. 
Given any collection {p^ : f G A°} in a *-algebra satisfying these relations, and given any 
family {sx : A G UiLi^*^'} same *-algebra satisfying relation ([1]), the norm of the 

image of each p^ and of each sx under any representation on Hilbert space is at most 1. 
So as in [2], Definition 1.2], there is a universal C*-algebra generated by a Cuntz-Krieger 
^-representation of A. A priori, this could be the zero algebra; but we will exhibit some 
interesting examples (see Examples 17. 7[ I7.10p where it is not, and we will show in the 
forthcoming article [2Sj that in fact there is always a Cuntz-Krieger 0-representation of 
A in which every generator is nonzero. 

Definition 7.5. Let A be a row-finite locally convex /c-graph. Let G 2'^(A, T). We define 
C^(A) to be the universal C*-algebra generated by a Cuntz-Krieger 0-representation of A. 
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Proposition 7.6. Let A be a row-finite locally convex k-graph. 

(1) Let 1 denote the identity element o/C2(A,T). Then C^(A) is canonically isomor- 
phic to the k-graph algebra C*{A) defined in [36] . 

(2) Let V^, G Z'^{A, T), and suppose that a G C^(A, T) satisfies = 6^{a)ip so that 
and ip are cohomologous. Let {p^ : v G A°}, {s^ : A G UiLi^*^*} universal 
generating Cuntz-Krieger %p -representation of A and similarly for 0. Then there 
is an isomorphism vr : C^(A) — )■ C^(A) snc/i that Tr{p^) = pf, for all v E A^ and 

n{st) = a{X)si for all X e [jl, A^^ . 

Proof. ^ The combination of [371 Theorem C.l and Lemma B.4] shows that C*(A) is 
the universal C*-algebra generated by elements satisfying the relations of Definition 17.41 
with 0(yuz/) = 1 for all G Q2{A). 

([2D For A G U?=i^''% let := oi{\)s{. If ^iv = u'fi' where G A^% u, u' G A'^^ and 
1 < * < j < ^, then (5"^(a) = a(/i')"^a;(z/')~^a(/i)a(z/). Hence 

a(i/')a(/i')0(/iz/) = a;(z/')a(yu')5^(a)(yUz/)^/'(/iz/) = Q;(/i)a(z/)-0(/iz/). 

Using this, we calculate: 

Vt^/ = a(z/')a(/)s,,/s^/ = a(z/')a(/i')0(Aiz^)s^s^ = a(/i)a(z/)?/'(/iz/)s^s,, = ij{fiu)t^t^. 

So {tA : A G UiLiA"^'} satisfies Definition I7.4l f[2|) for the cocycle tp. Hence the collec- 
tions {p^ : f G A°} and {^a : A G ULi^'''} C'^l^) constitute a Cuntz-Krieger ip- 
representation of A. The universal property of C^(A) therefore gives a homomorphism 
TT : C7;(A) ^ C;(A) such that 7r{pt) = pt for all v e A^ and 7r(sJ') = tA = «(A)st for all 

A G IJi=i^^'- Reversing the roles of ■0 and in the above calculation yields an inverse, 
so TT is an isomorphism. □ 

Example 7.7. Let T2 denote regarded as a 2-graph with degree functor the identity 
map (see Examples [2?2lII]))- Fix 9 G [0,1). There is precisely one 2-cube in T2, namely 
(1,1). Define G Z^{T2,T) by 0(1,1) = e^^^^ By definition, C;(T2) is the universal 
C*-algebra generated by unitaries S^^ and 5*62 satisfying 

That is, C^(T2) is the rotation algebra Aq. 

Remark 7.8. Theorem 2.1 of [22] says that the obstruction to a product system over of 
C-correspondences being the product system associated to the 2-graph T2 is measured by 
the element w G T which implements the module isomorphism C ® C — )■ C ® C between 
X(i_o) ® -^(0,1) and X(o,i) ® -^(1,0)- We may regard iJ^(T2,T) as the receptacle for this 
obstruction. 

Example 7.9. More generally consider the fc-graph for k > 2. Then the twisted k-graph 
C*-algebras over correspond exactly to the noncommutative tori (see for example [20] , 
[9]; note that their sign conventions differ). Let 6' be a skew-symmetric k x k real matrix, 
then the associated noncommutative torus Ag is the universal C*-algebra generated by k 
unitaries Ui, . . . ,Uk, satisfying (see [20]) 

(7.1) UnUm = ^^^^^"''"UmUn for all l<m,n<k. 
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Recall that Q2{Tk) = {e„ + e„ | 1 < m < n < A;}. Set 0e(e„ + e„) = e^'^*^-'". Then 0(6*) 
is a 2-cocycle. Moreover C'^(g)(7fc) is the universal C*-algebra generated by k unitaries 
^ei, • • • , ^e, satisfying ([11]). Hence, = C* ^JT^). 



Example 7.10. In |T| the authors describe C*-algebras C^Sp^g) where p, q, 6 are parameters 
in [0, 1). They show that C(S'^ge) ^ CiSl^g) [H Theorem 2.8] for all p, g, ^. By definition, 
C('S'oo6)) is the universal C*-algebra generated by elements S and T satisfying 

(7.2) (1 - -TT*) = 0, 

(7.3) S*S = T*T = 1, 

(7.4) ST = e^^^'^TS, and 

(7.5) ST* = e-2"*^r*^. 

It was shown in [161 Remark 3.3] that C{Sqqq) is isomorphic to the Cuntz-Krieger algebra 
of the unique 2-graph A with skeleton E\ as pictured below. 



b [ w M -< V ' g 

"Y 

Specifically, the isomorphism C(S'qoo) ~^ C*(A) carries S to Sa+Sb+Sc and T to Sf + Sg + Sh- 
Note that T2 = so the degree map on A yields a 2-graph morphism / : A — )■ T2. 
A routine computation shows that /* induces an isomorphism on homology. Hence by 
Theorem 17. 3[ /* induces an isomorphism if^(T2,T) = H'^{A,T). 

Let a = ah = hb, /3 = eg = fc and t = af = fa; so (52(A) = {a,/3,r}. For each 
9 E [0, 1) the 2-cocycle on T2 determined by (1,1) e"^'^*^ pulls back to a 2-cocycle (pg on 
A satisfying 06i(«) = 06»(/3) = 0e(T) = e^^'^*^ (the preceding paragraph shows that every 2- 
cocycle on A is cohomologous to one of this form). Fix 9 G [0, 1) and let {sx ■ A G IJiLi A*^'} 
and : v G A°} be the generators of C^(-g-)(A). Define 5, T G C^(-g-)(A) by 5 := Sa + Sb + s^ 
and T = s/ + + Sj,. We have 

ST = SaSf + S,Sg + SaSH = C^^^'sfSa + C^^^'sfS, + 6^^'' ShSb = e^^'^TS. 

So S*, T satisfy f l7.4p . Moreover 

T*S' = T^Pn^" = {S*f + S* + sl){Sc,S*^ + S/jS^ + S^S;)(Sa + Sfo + S^) 
= s}(s^SpSc + s){SrSl)Sa + S;;(Sc,S*)Sa 

= .}(e2-^.;.,)(.*.:)., + s){e'-^'sfSa){s)sl)sa + ^(e^-^,.,) (.;<)., 
= e^^'\s,sl + + s,4) = e^-'\sa + Sb + s,){s) + 3^ + si) 
= e^^'^ST*, 

which establishes (17. 5p . That S,T also satisfy (17. 2p and (17. 3p is routine. Hence by the 
universal property of CISqqq) the map 5 — > S* and T to T extends to a homomorphism p 
homCiSl,g) toC;(,)(A). 
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Now let S and T be the generators of C^S^Qg). Define 

= 1 — SS*, Qy = 1 — TT*, and g„ = SS*TT*, 

and 

tn = qr{r,)Sqs(n) for r] G A''\ and = qr{r,)T qs(r,) for V e A'^^. 
It is routine to check that the pair {ta,tb,tc,tf,tg,th} is a Cuntz-Krieger 

0(^)-representation of A in C(S'QQg). So the universal property of C^^q-^{A) yields a homo- 
morphism ip : C^^g)(A) — )• C{Sqqq) such that ^'(Pi:) = qx for a; G A° and ^/'(s^) = t,, for 

G A^i U A^2, One verifies that = p'^ and it follows that C*^g){A) = C(S^og). 

Our analysis of H^{A, T), together with Proposition [7[6l therefore shows that the collec- 
tion of twisted 2-graph C*-algebras associated to A is precisely the collection of algebras 
C{SQQg), and hence precisely the collection of algebras C^Sp^g) by [1, Theorem 2.8]. 

Appendix A. Connections with cubical homology 

In this section we show that each fc-graph determines a cubical set Q{A) and that our 
homology is isomorphic to that of Q{A) as defined by Grandis [11]. To define Q{A) we 
must make sense of degeneracy maps and degenerate cubes in a /c-graph (see Definition lA.il 
below), and avoiding this was one motivation for providing a self-contained approach in 
Section [3] above. We could instead have made use of Khusainov's approach [23] using 
semicubical sets. This is in a sense more natural for fc-graphs since it does not involve 
degeneracies: it is straightforward to show that the collection (5*(A) of cubes in a k- 
graph forms a semicubical set. However, the sign convention for the boundary maps in 
Khusainov's definition of homology differs from those of both Grandis and Massey |30j . 

Recall the following definition adapted from [HI §1.2]. In order to avoid a clash of 
notation we use /j for the degeneracy maps; we also use 1, in place of +, — . 

Definition A.l. A cubical set is a triple X = (X^, 9f , /«) consisting of a sequence {Xr)'^Q 
of sets, together with, for each r G N, maps 

d^i : X, ^ Xr-i ie{0,l},l<i<r and fi : Xr-i ^ Xr l<i<r 

satisfying the cubical relations 

(A.l) 9f97 = 9fCi ifj <^, 

(A.2) /./, = /m/, ifj<^, 

{fjd-_i if j < i, 
id if J = z, 

if J > I. 

The maps (9f are called faces and the are called degeneracies. 

We now introduce the fc-graph analog 1 of the model cocubical set I described in 
§1.2] (that is, an object satisfying conditions dual to those set out in Definition lA.ip . 
Recall from Section [2] that for r > 1, 1^, = X]i=i {and Iq := G N°). We define (see 
Examples [22D. 

1^ = 
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For £ = 0,1 define 4 : N° ^ by £^(0) = i. For 1 < i < r + 1 and ^ G {0, 1} define 
e^i'.W ^ by 

elini, ...,nr) = {rii, ni_i,i, rii . . . , n^). 

If m < n < Ir in N*", then B^{m) < el{n) < l^+i in W'^^; so we may extend to a 
quasimorphism from 1.^ to l^+i by setting e^{m,n) := (£^(m), (n)). 

Define ?7i : — )■ N° by T]i{n) = for all n G N. For r > 2 and 1 < i < r we define 
rji : W ^ W^^ by deleting the i^^ coordinate: 

?7i(ni, . . . , rir) := {rii, . . . nj_i, n^+i, . . . n^). 

If m < n < Ij, in N*", then rii{m) < r]i{n) < Ir-i in W~^; so rji extends to a quasimor- 
phism from Ij. to 1^-1 such that T]i{m,n) = {r]i{m) , r]i{n)) . 

Proposition A. 2. The collection 1 = (l„,£^,?7j) forms a cocuhical set. 

Proof. It is routine but tedious to check that the duals of the relations (lA.ip . (1A.2I) and 
dAJ]) hold. □ 

Now we build a cubical set (5(A) from a fc-graph A by considering collections of maps 
from 1 into A: Given t, r, A; G N, a homomorphism h : W ^ is called an admissible 
map of rank t, or just an admissible map, if there exist 1 < ii < ■ ■ ■ < it < r and 
I < ji < ■ ■ ■ < jt < k such that 

(A.4) /i(ejj = Cj^ for p<t and h{ei) = if i ^ {ii, . . . , it}. 

Let A be a fc-graph and fix r G N. A quasimorphism : 1^ A is said to be an r-cube 
if there is an admissible map h : W ^ such that d/<^ o ip = h o dt^. We say that an 
r-cube (p has rank t if the associated admissible map has rank t. For r > let 

(5r(A) = {(f : Ir ^ A : y9 is an r-cube}. 

For 1 < i < r + 1 and £ G {0, 1}, define : Qr+i{A) ^ Qr{A) by 

el{ip) ■.= ^oe[ 

and for 1 < i < r, define ri^ : (5r-i(A) — t- Qr{A) by 

Remark A. 3. Let ip be an (r + l)-cube of rank t with admissible map h : W^^ — )■ N'^' given 
as in equation (lA.4p above. If j = ip for some p, then ^^(v^) is an r-cube whose rank is 
t — 1. Otherwise it is an r-cube of rank t. In either case, the associated admissible map 
h' : N'' — )• N'' is given by 

{Cjp if i < j and i = ip for some p 
Gjp if ^ > J and i = ip — 1 for some p 
otherwise. 

So h'{ti, . . . , tr-l) = h{ti, . . . , tj_i, 0, tj, . . . , tr-l). 

Similarly, if ip is an r-cube of rank t with admissible map h : W ^ N'^ given in 
equation (1A.4I1 above, then r]j{'p) is an (r + l)-cube of rank t whose admissible map is 
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given by 



(A.6) 



{Cjp if i < j and i 
if i > j and i 
otherwise. 



ip for some p 
ip + I for some p 



So h 




Theorem A. 4. Let A be a k-graph. Then Q{A) 



(Qr.(A), r/j) is a cubical set. 



Proof. This follows from Proposition IA.2I 



□ 



In [IH §2.1] the homology of a cubical set is defined as follows: Let X = (X^, (9f , fi) be 
a cubical set, then for n > 1 we define 



and set Dego(Ar) = 0. The (normahsed) chain complex (C*(X),9*) is defined by 



The homology of X is then the homology of the complex (C*(X), 9*), so that 

Hr{X) = ker dr/ Im dr+i- 

An r-cube : 1^ — )■ A is called degenerate if its rank is strictly less than r. Otherwise 
it is said to be nondegenerate. We define 



so Q,(A) = g,(A)UD,(A). 

Lemma A. 5. Let A be a k-graph. Then 

(1) for 1 < i < r and i = 0,1, : Qr+i{A) — )■ Qr{A) preserves nondegenerate cubes, 
that is for (p G (5r+i(A) we have el{(p) G Qr{A); 

(2) for 1 < i < r and any ip G (5r-i(A) we have rj^^Lp) G Dr{A); 

(3) for allr>l we have Dr{A) = [ji=i%{Qr-M)) ■ 

Proof. For (1), suppose that ip : l^+i — A has rank r + 1. Then (v?) : 1^ — )■ A has rank 

For (2), suppose that (p : l^-i — A has rank t < r — 1. Then rj^{ip) : 1^ — ?■ A has rank 
t < r; so r]i{ip) G ^^(A). 

For (3), suppose that ip G Dr{A), that is (p : Ir ^ A has rank t < r. Then there is 
an admissible map h : W of rank t such that d\ o ip = k o d^^ . Let 1 < i < r be 

such that h{ei) = 0. Since ip does not depend on the i*^ coordinate, we have ip = r/je° 
hence, ip = fji{ip') where ip' = e^Xip) G Qr-i{A). □ 

Grandis builds his directed homology from the complex given in the following lemma 



Deg,(X) = U:=i Im(/, : ^ X,) C X, 



Cr{X) = ZX^/ZDeg^(X) = ZXr where X^ = XADeg,,(X) 
dr{x) = '^{-iy~^^ d-x where X e Xr. 



Qr{A) = {ip : Ir A : is a nondegenerate r-cube} 
Dr{A) = 1^ A : y9 is a degenerate r-cube}. 



(see da §2.1]). 
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Lemma A. 6. Let A be a k-graph. Let 

Cr{A) = ZQ,{A) 

1 r 

(A.7) ^.(A) = 5^5^(-ir+^5^(A) XeQM) 

e=o i=i 

Then (C(A)^,,(9*) is a chain complex. 

Proof. Theorem IA.4I implies that Q{A) = (Qr(A), ef, tJJ is a cubical set. By Lemma IA.5I 
(1) we see that (Q^(A)) C Qj,_^{A) and so dr is well defined. That dr o dr+i = follows 
from the property flA.ip of e^. Hence, (C*(A),9*) is a complex. □ 



Our aim is to show that the homology H^{A) defined by the complex (C*(A),(9*) is 
the same as the homology of the complex (C=^(A),9*) described in §1. We do this in 
Theorem IA.9I by showing that the complexes are isomorphic. Recall the definition of 
Qr{A) given in §2: 

Qr{A) = {XeA:d{X)<lk,\d{X)\=r}. 

Lemma A.7. Let A be a k-graph. Forr > and X G Qr{A) there is a unique ipx G Qr{A) 
such that ipx{0,lr) = X. Conversely, given ip G Q^{A), the path X = ^9(0,1^) G (5r(A) 
satisfies (px = (p. The map X ^ ipx is a bijection from Qr{A) to Qr{A) with inverse 

if ^ (p{0, Ir). 

Proof. The result is trivial when r = because Iq = {0}. 

Fix r > 1 and A G Qr{A). Let d{X) = + ■ ■ ■ + Cj^, and define an admissible map 
h:W ^N'^hj h{ej) = e,^ for j = 1, . . . , r. Define y^A : Ir ^ A by 

(/9A(m,n) = X{h{m) , h{n)) 

Then : Ir — ^ A is a nondegenerate r-cube with ^9^(0, 1^) = A. The factorisation 
property ensures that there is only one nondegenerate cube with range A. 

Now fix y9 G Qr{A). Suppose that d{(p{{i, 1^)) = ei^^ hCj^ with 1 < ii < ■ ■ ■ < v < ^• 

Let A = (/^(O, Ir) and define /i : — )■ N'^ by h[ej) = Ci-. Then for {m,n) G Ir we have 

(pxifn, n) = X{h{m), h{n)) = ip{m, n); 

so fx = f as required. □ 

Recall from Section [2] that for A G Qr{A), if we express d{X) = + ■ ■ ■ + Cj,. with 
1 < ii < ■ ■ ■ < ir < k, then 

F^{X) = A(0,d(A) -e,J and F}{X) = X{e,^,d{X)). 

Lemma A. 8. Let A be a k-graph and r > 1. Then for X G Qr{A) we have 

(A.8) e%fx){0, Ir-i) = Ff{X) m Q,_i(A). 
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Proof. Let d{X) = Cj^ + ■ ■ ■ + Cj,, and define /i : N*" — )■ by h{ej) = Ci- for j < r. Then 
£J(v.,)(0,1,_i)=¥'a(4(0),4(1-i)) 

= A(M.5(o)),M4(i._0)) 

'A(0,rf(A) -e,J if£ = 
A(e,,,f/(A)) ' if£=l 



Theorem A. 9. Let \ be a k-graph then the bijection of Lemma \A.7\ induces an isomor- 
phism of complexes (C*(A),9*) = (C^{A),d^). Hence ll^{A) = H^{A). 

Proof. By Lemma [A. 71 the map A t— ?■ (/?a induces an isomorphism 6r : Cr{A) — t- Cj.(A). Let 
A G Qr{A). By Lemma M we have ft,_i(i^^(A)) = ef(v?A) for i = 1, . . . , r and £ = 0, 1. 
Hence, by (13.11) and (]A.7|) we have 



drOriX) = er-ldr{\) 

and the resuh follows. □ 

Appendix B. Topological realisations 

Given a /c-graph A we show that the topological realisation X\ of A is homeomorphic 
to the topological realisation 1ZQ{K) of the associated cubical set Q(A) as defined in [HI 
§1.8]. We define the cocubical set I* = {Y^el.fji) of [14J as follows (we modify Grandis' 
notation to align with ours from Appendix |A]). For r > let I** be the unit cube in R^. 
For 1 < i < r + 1 and £ G {0, 1} define the coface maps el : I*" — ?■ I^"*"^ and for 1 < z < r 
define codegeneracy maps r]i : I'' — > I''"^ by 





tj if j <i 








i ifj=i 


and 






^tj^i ifj>i 








Recall from \W\ that 1ZQ{K) is a topological space endowed with maps ^ : — > 1ZQ{K) 
for each ip G Qri,^) satisfying 

(B.l) ^ o el = [el^^))^ and ^ o t)^ = (rj.((^))^ 

and is uniquely determined by the property that for any topological space X and any 
collection of continuous maps : I'^ — > X | 1 < r, G (5r(A)} satisfying 

(B.2) ^oel = {el{^)r and ^07), = (r/,(v,))~, 

there is a unique continuous map vr : 1ZQ{K) — )■ X satisfying vr o ^ = for all G (5(A). 

Fix if G (5r (A) and let h -.W he the associated admissible map. As in [21] extend 

/i to a map from W to M'^ by setting h{t) := Yll=i tih{ei). We define a map ^ : Ir — ?■ X\ 
by 

(B.3) ^(t) = [</.(0,l,),/^(t)]. 



Lemma B.l. Let A be a k-graph. The maps : 1^ — > Xa 0/ (IB.Sp are continuous, and 
satisfy 



HOMOLOGY OF fc-GRAPHS 31 

Proof. Fix G Qr(A) with associated admissible map h. Since t ^ {ip{0,lr), h{t)) is 
continuous from F to {f{0, Ir)} x [0, h{lr)], and since the quotient map from LlAgQ{A){-^} ^ 
[0, d{X)] to Xa is also continuous, the map (p is continuous. We check the identities (IB.2|) . 
The calculations are routine but tedious so we only give a detailed proof of the first 
identity (p o = (ef{(p))^, this being the more complicated of the two calculations. The 
second identity follows from similar calculations. Define h' : — )■ MJ' as in Remark I A. 3 1 
by h'(ti, tr^i) = h(ti, 0,U,..., tr-i). For t e Ir-i 

(B.4) (^o5^)(t) = ^(4(t)) = [^{0,l,),h{e'M)] = MOAr),h'{t)+ih{e.)]. 

Since h' is the admissible map associated to we also have 

(B.5) (eli^Tit) = [eli^m h'{t)] = [y.(e^(0, h'it)] 

Since i is an integer, h'{t) + £h{ei) - [h'{t) + ih{ei)\ = h'{t) - [h'{t)\. Moreover, by the 
factorisation property, we have 

^(0, 1,) = ^(0, (0))^(£^(0, 1,). 

Hence, considering separately the cases £ = and £ = 1, one can verify that 

^{QAr){[h'{t)+lh{ei)\, \h'{t)+lh{e;)'\) = ^(4(0,l,_i))(L/i'(t)J, Wm)). 

The definition (16. ip of the equivalence relation ~ then gives 

(V.(0, 1,), h\t) + ^h{e,)) ~ (^(£^(0, h\t)). 

Combining this with (1B.4P and fIB.SP establishes the first identity in (]B.2|) . □ 

By Lemma [B. II and the defining property of 71Q{A), there is a unique continuous map 
TT : TZQ{A) — Xa such that vr o ^ = ^ for all ip G (5(A). 

Theorem B.2. Let A be a k-graph. The map vr : TZQ{A) — )■ X\ is a homeomorphism. 

Proof. We construct a continuous inverse ip for tt. Define ipo : Lld(A)<ife{'^} ^ [O)*^!-^)] ~^ 
7^Q(A) by 

^o{X,t) := ipxit), 

where (fx '■ i\x\ — )■ A is the fc-graph quasimorphism canonically associated to A. The map 
■00 is clearly continuous. 

If ip{[fi,s]) := ipo{fi, s) determines a well-defined map ip : Xa — ?■ 71Q{A), then it will be 
continuous by definition of the topology on Xa, and will be an inverse for tt. So suppose 
that (/i, s) ~ {^,t) where /i, z/ G Q{A). Let := {j : d{fi)j = 1 and Sj G {0,1}}, and 

define similarly. List = {ji, • • • , jp} where ji < ■ ■ ■ < jp. Define to be the 
composition of face maps = F^^^ o ■ ■ ■ o F^^^ (with the convention that if I{fj,,s) = 0, 
then is the identity map), and define similarly. Then 

i^(/.,s)(/i) = M) = i^m, \t]) = F(,,,)(z/) 

because [/i, s] = [z^, t]. Let s' := s — [s\ and t' := t — [t\. Then 

(/i,s) ~ (F(^,,)(/x),s') = (F(,,i)(i/),t') ~ (z/,t). 
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SO it suffices to show that tpo{fi,s) = ^o(^(m,s)(/u), s'). Let : ^ be 



.s 



the composition ij^J o ■■■ o ej^\ Let £(^,s) be the composition of face maps in Q{A) 
corresponding to -^(^,s)- It is routine to see that 

Hence the identities f IB.ip imply that 

In particular, if s and s' are the elements of I|^| and ^)| which map to s and s' 

under the associated admissible maps, then 

MFi^,,s){f^), s') = = o = ^^(s) = 7/'o(/i, s). □ 
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